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DETAILED ACTION 

This action is in response to an amendment filed on 5/21/08. 
Claims 1-7 and 22 are pending in this case. 



Response to Arguments 

Preliminary Matter 

The examiner apologizes for the omission of the Pastilha reference from the 892, and 
notes its inclusion with this action. 



Applicant's arguments filed 5/21/08 have been fully considered but they are not 
persuasive. 



In the last par. on pg. 9, the applicants state: 

Adl-Tabatabai is directed to a method for performing dynamic optimization of 
computer code. Part of the process used to optimize computer code is to divide a 
region of code into "basic blocks of code" and use instrumentation code after each 
block to determine how many times each "basic block of code" is run in order to 
determine the execution paths to be followed. See Col. 5, lines 36-Col. 6, line 18. 
However, Adl-Tabatabai shows "basic blocks of code" having multiple entry and exit 
points. Specifically, Fig. 6a shows "basic block of code" D having two entry points, 
one coming from block C and one coming from block B. Further, "basic block of 
code" D is also shown to have two exit points, one going to block E and one going to 
block F. Fig. 6a also shows "basic block of code" F has having multiple entry points. 

The examiner respectfully disagrees. The applicants have misconstrued the 

reference. Specifically those of ordinary skill in the art would have recognized Adl- 

Tabatabai's block D as having only a single entry and a single exit point (i.e. "Instruction 



10", and the "If ... then" instruction). For example, while "Instruction 10" can follow the 
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execution of either "Instruction 6" or "Instruction 9", Instruction 10 must be executed 
before executing Instructions 11,12 and the 'If ... then' instruction. Thus 'Instruction 10' 
is understood to be the single 'entry point' for the basic block of instructions indicated as 
block D in Adl-Tabatabai's Fig. 6a. The applicants are more accurately describing an 
execution path, specifically the execution of basic blocks A-B-D vs. A-C-D. 



Starting in the par. bridging pp. 10 and 11, the applicants state: 

In addition, Adl-Tabatabai is directed to a method and apparatus for dynamically 
optimizing compiled computer programs. Adl-Tabatabai discloses first compiling 
source code into an object code. When compiling, the method introduces 
instrumentation code into the object code that performs path profiling. The path 
profiling instrumentation code counts the number of times each execution path is 
executed to determine a "hot" execution path. The hot execution path is then 
dynamically optimized. See Summary of the Invention. However, Adl-Tabatabai is 
not directed to selecting which test units are to be re-run for software regression 
testing as disclosed in Chen. 

Therefore, it would not be obvious to combine the teaching of Adl-Tabatabai, 
which is concerned with optimized computer code compilation, with Chen, which is 
directed to selective regression testing for identifying which subsets of a test suite 
must be run in order to test a new version of a software system. 

The examiner respectfully disagrees. It is initially noted that Adl-Tabatabai is not 

relied upon for a teaching of "regression testing". Further, both Chen and Adl-Tabatabai 

disclose gathering data regarding the execution of code by instrumenting that code 

(Chen col. 7, lines 7-9 'adding instrumentation to the code"; col. 6, lines 11-15 

"introduces instrumentation code"). While the references may use the gathered data for 

different purposes, their teachings regarding instrumentation are sufficiently analogous 

to support the combination of the references. 
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Claim Rejections - 35 USC § 103 

The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

Claims 1, and 5-7 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
USPN 5,673,387 to Chen et al. (Chen) in view of US 6,170,083 to Adl-Tabatabai 
(Adl-Tabatabai). 

Regarding Claim 1: Chen discloses identifying the computer program for which the 
persistent code coverage data should be collected (col. 2, lines 47-50 'a software 
system is partitioned in to basic code entities'); 

dividing the program source code statements of said computer program into a 
plurality of code coverage tasks (col. 2 lines 47-50 'partitioned into basic code entities'; 
col. 3, lines 46-61 'Functions are the basic entities that execute program semantics'); 

generating a persistent (col. 7, line 64-col. 8, line 2 'generates the C program 
database 177') unique name for each of the code coverage tasks of said plurality of 
code coverage tasks (col. 9, lines 1-3 'all entities have the attributes ... kind, ... name' 
and col. 11, lines 20-21 'two entities match if they have the same name and entity kind'); 

inserting coverage points into the computer program source code for each of the 
code coverage tasks to produce an instrumented program (col. 7, lines 7-9 'adding 
instrumentation to the code, which results in instrumented C source code'; Note that 
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'function trace lists 161 and 163 through 165' generated by the instrumented code 
contain sufficient data to determine which 'entities' or 'code coverage tasks' have been 
executed and consequently there must be instrumentation 'for' each 'entity' see e.g. col. 
9, lines 32-57); 

compiling and linking the instrumented program into a program executable (col. 
7, lines 9-1 1 'Instrumented C source code is then compiled by a C compiler with the 
results in instrumented C source code'); 

identifying a set of test cases from a plurality of test cases to be run for the code 
coverage data collection purposes (col. 11, lines 66-67 'determine which test units ... 
need to be re-run'); 

creating a code coverage database using the code coverage tasks and the 
identified set of test cases (col. 9, lines 32-35 'generate an entity trace list for each test 
unit'); 

running the program executable with a test case from the identified set of test 
cases (col. 7, lines 30-33 'one execution for each of the N test units') and writing the 
information about the test case and the coverage points that are executed into an output 
file (col. 7, lines 40-44 'generates a function trace list'), until all the test cases have been 
run (col. 7, line 32 'for each of the N test units'); and 

processing the information contained in the output file into code coverage data 
and populating the code coverage database with said code coverage data (col. 9, lines 
32-35 'the function trace lists ... are then used to generate an entity trace list'). 
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Chen's does not disclose each of the plurality of code coverage tasks comprising a 
basic block of code in which the basic block of code is a set of consecutive statements 
with a single entry point and a single exit point. 

Adl-Tabatabai teaches instrumentation wherein the code coverage tasks are basic block 
of code in which the basic block of code is a set of consecutive statements with a single 
entry point and a single exit point (col. 6, lines 11-15 "introduces instrumentation code 
after each basic block of code"; col. 5, lines 37-38 "A basic block of code is defined as a 
set of instructions in between branch instructions.") 

It would have been obvious to one of ordinary skill in the art at the time the invention 
was made to replace Chen's instrumentation methods with those taught by Adl- 
Tabatabai (col. 6, lines 1 1 -1 5). Those of ordinary skill in the art would have been 
motivated to make such a change as a known and obvious alternate implementation of 
Chen's functionality (col. 7, lines 22-23 "Other well known methods for instrumenting 
...may also be used.") 

Regarding Claim 5: The rejection of claim 1 is incorporated; further, Chen does not 
disclose that the computer program comprises program source code statements written 
in a hardware description language. Chen does teach that his invention may be 'applied 
to the selective regression testing of software systems written in other languages' (col. 
9, lines 22-24). 
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It would have been obvious to one of ordinary skill in the art at the time of the invention 
to implement selective regression testing, as detailed by Chen, for a hardware 
description language. 

The modification would have been obvious because one of ordinary skill in the art would 
have been motivated to provide a system to regression test software written in 
languages other than C (col. 9, lines 22-24). 

Regarding Claim 6: The rejection of claim 1 is incorporated; further, Chen discloses: 
modifying the computer program to produce a modified version of the computer 

program source code (col. 10. line 50-53 'after modifications have been made'); 

identifying a plurality of new, modified, and deleted code coverage tasks in said 

modified version of the computer program source code (col. 10, lines 63-66 'entity 

difference list'); 

generating a persistent unique name (col. 9, lines 1-3 'all entities have the 
attributes ... kind, ... name' and col. 11, lines 20-21 'two entities match if they have the 
same name and entity kind') for each of the new and modified code coverage tasks of 
said plurality of new, modified and deleted code coverage tasks; 

inserting coverage points into the modified version of the computer program 
source code for each of the new and modified code coverage tasks to produce an 
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instrumented modified version of the computer program source code (col. 7, lines 7-9 
'adding instrumentation'); 

compiling and linking the instrumented modified version of the computer program 
source code into a modified program executable (col. 7, lines 9-1 1 'compiled by a C 
compiler'); 

identifying a new set of test cases from a plurality of test cases to be run for the 
code coverage data collection purposes on the new and modified code coverage tasks 
(col. 11, lines 66-67 'the entity difference list is used ... to determine which tests units ... 
need to be re-run'); 

altering the code coverage database to accommodate new, modified and deleted 
code coverage tasks (col. 12, lines 41-47 'new entity trace lists must be generated for 
each test unit') and the new set of test cases, and clearing any code coverage data for 
the modified code coverage tasks (col. 12, lines 41-47 'new entity traces list must be 
generated') from said code coverage database; 

running the modified program executable with a test case from the identified new 
set of test cases (col. 1 1 , lines 66-67 're-run') and collecting code coverage data for the 
new and modified code coverage tasks (col. 7, lines 40-44 'generates a function trace 
list'), until all the test cases have been run (col. 7, line 32 'for each of the N test units'); 
and 

updating the code coverage database with the collected code coverage data (col. 
9, lines 32-35 'the function trace lists ... are then used to generate') for the new and 
modified code coverage tasks; 
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whereby the previously collected code coverage data for the non-affected code 
coverage tasks is preserved (col. 12, lines 41-47 'new entity trace lists must be 
generated ... covered by each of the selected test units') from a previous version of the 
computer program to the modified version of said computer program eliminating the 
need for running the entire test bucket (col. 12, lines 38-40 'selected test units are re- 
run in order to test the modified software system'). 

Regarding Claim 7: The rejection of claim 6 is incorporated; further Chen discloses 
changing the version indicator (col. 8, lines 59-63 'checksum is used ... to determine 
whether an entity has been changed' and col. 11, lines 26-27 'the checksum ... is 
retrieved from the second C program database'). While not explicitly stated, the 
checksum does identify the version of the entity in that it distinguishes between two 
different versions of said entity. 

Claims 2-3 are rejected under 35 U.S.C. 103(a) as being unpatentable over USPN 
5,673,387 to Chen et al. (Chen) in view of US 6,170,083 to Adl-Tabatabai (Adl- 
Tabatabai) in view of 'Managing data through naming standards' by Winder, 
Software, IEEE, Volume: 7, Issue: 4, July 1990 (Winder). 

Regarding Claim 2: The rejection of claim 1 is incorporated; further Chen does not 
disclose using naming conventions. But does disclose attributes of each entity provide a 
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unique identifier for said entity (col. 1 1 , lines 20-21 'two entities match if they have the 
same name and entity kind.'). 

Winder teaches using a naming convention (pg. 85, col. 1, par. 3 'A naming standard 
fights ... ambiguity') in an analogous art for the purpose of managing data and 
eliminating ambiguity (pg. 85, col. 1, par. 4 'eliminating the ambiguity'). 
It would have been obvious to a person of ordinary skill in the art at the time of the 
invention to include a naming convention as taught by Winder in the naming of 
coverage tasks ('entities') as disclosed in Chen. 

The modification would have been obvious because one of ordinary skill in the art would 
have been motivated to provide names for entities that would enable one to access the 
entities (Winder pg. 84, col. 3, par. 1-2 'determines your ability to access the 
information'), in Chen's disclosed system. 

Regarding Claim 3: The rejection of claim 2 is incorporated; further, Chen does not 
disclose the naming convention comprising a module name, a version and a unique 
task identifier But does disclose maintaining similar attributes (i.e. col. 9, lines 1-3 'kind, 
file, name and checksum') where checksum is used to determine a function version (col. 
8, lines 59-62 'determine whether an entity has been changed') 
Winder teaches the use of a three part naming convention (pg. 85, col. 2, par. 1 'these 
data-element names are called primary, class, and modifier'). 



Application/Control Number: 09/990,802 
Art Unit: 2193 



Page 1 1 



It would have been obvious to a person of ordinary skill in the art at the time of the 
invention to use Winder's three part naming convention (pg. 85, col. 2, par. 1) populated 
with the data gathered in Chen col. (col. 9, lines 1-3) to label the entities disclosed in 
Chen (col. 8, lines 1-4) thereby creating a unique naming convention comprising a 
computer program module name (col. 8, lines 44-45 'file'), a version indicator (col. 8, 
lines 51-52 'checksum'), and a unique code coverage task identifier (col. 8, lines 46-47 
'name'). 

The modification would have been obvious because one of ordinary skill in the art would 
have been motivated to provide names for entities that would enable one to access the 
entities (Winder pg. 84, col. 3, par. 1-2 'determines your ability to access the 
information'), in Chen's disclosed system. 

Claim 4 is rejected under 35 U.S.C. 103(a) as being unpatentable over USPN 
5,673,387 to Chen et al. (Chen) in view of US 6,170,083 to Adl-Tabatabai (Adl- 
Tabatabai) in view of USPN 5,778,169 to Reinhardt (Reinhardt). 

Regarding Claim 4: The rejection of claim 1 is incorporated; further, Chen does not 
disclose that the code coverage database comprises a table, the table comprising a row 
for each test case in said identified set of test cases and a column for each code 
coverage task of said plurality of code coverage tasks, said column comprising an 
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indicator at each row indicating coverage status for said code coverage task. Chen does 
foresee the need to allow a user to determine which test units would need to be re-run if 
a hypothetical change were made to the software system (col. 12, lines 55-58). 

Reinhardt teaches the code coverage database comprises a table (col. 6, lines 16-18 
'test coverage matrix'), the table comprising a row for each test case (col. 6, lines 24-25 
'names of the tests') in said identified set of test cases and a column for each code 
coverage task (col. 6, lines 25-26 'coverage point names') of said plurality of code 
coverage tasks, said column comprising an indicator at each row indicating coverage 
status for said code coverage task (col. 6, lines 26-27 'the relationship between the 
tests and coverage points'), in an analogous art for the purpose of providing 
programmers with knowledge of which coverage points are executed by which tests 
(col. 6, lines 34-35 'view the test coverage matrix') 

It would have been obvious to a person of ordinary skill in the art at the time of the 
invention to use the matrix taught by Reinhardt in the regression test system of Chen to 
display the program's code coverage data to a programmer (Chen col. 12, lines 55-58). 
The modification would have been obvious because one of ordinary skill in the art would 
have been motivated to allow programmers to easily identify regression tests that test 
possible source code changes (Reinhardt, col. 2, lines 62-63). 
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Claim 22 is rejected under 35 U.S.C. 103(a) as being unpatentable over USPN 
5,673,387 to Chen et al. (Chen) in view of US 6,170,083 to Adl-Tabatabai (Adl- 
Tabatabai) in view of US 5,678,044 to Pastilha et al. (Pastilha). 

Regarding Claim 22: The rejection of claim 1 is incorporated; further Chen does not 
disclose the persistent unique name comprises a string having a plurality of components 
reflecting the code coverage task, wherein only a component of the string of the code 
coverage task which has been modified is altered while maintaining non-modified 
components of the string. 

Pastilha teaches a persistent unique name comprises a string having a plurality of 
components (col. 15, lines 52-54 "creates a file entitled "oan/test/filea. 00001"), wherein 
only a component of the string of the code coverage task which has been modified is 
altered while maintaining non-modified components of the string (col. 15, lines 58-61 
"creates a more recent (generational) file entitled "OAN/TEST/FILEA.00002"). 

It would have been obvious to one of ordinary skill in the art at the time the invention 
was made to use persistent unique names similar to those taught by Pastilha (col. 15, 
lines 52-54) while generating Chen's entity names (col. 9, lines 1-3 'all entities have the 
attributes . . . kind, . . . name'). Those of ordinary skill in the art would have been 
motivated to make such a change to clearly indicate the 'generation' of the entity (Chen 
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col. 11, lines 2-4 "An entity is ... changed if the source code ... has changed"; Pastilha 
col. 15, lines 58-61 "creates a more recent (generational) file"). 



Conclusion 

THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time policy 
as set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Jason Mitchell whose telephone number is (571) 272- 
3728. The examiner can normally be reached on Monday-Thursday and alternate 
Fridays 7:30-5:00. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Bullock Lewis can be reached on (571) 272-3759. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 



/Jason Mitchell/ 
Jason Mitchell 
8/4/08 

/Lewis A. Bullock, Jr./ 

Supervisory Patent Examiner, Art Unit 2193 



